Trump đã gặp người vợ tương lai Mary Anne McLeod, một người nhập cư từ Tong, Lewis, Scotland, tại một bữa tiệc vào những năm 1930. Trump nói với mẹ mình vào buổi tối cùng ngày rằng ông đã gặp người vợ tương lai của mình. Trump, một người Luther, kết hôn với Mary, một Trưởng lão, vào ngày 11 tháng 1 năm 1936  tại Nhà thờ Trưởng lão Madison Avenue với George Arthur Buttrick đang điều hành.  Một tiệc cưới được tổ chức tại khách sạn Carlyle ở Manhattan. Fred và Mary Trump định cư ở Jamaica, Queens và có 5 người con, 3 trai - 2 gái: Maryanne Trump Barry (sinh năm 1937),  Fred Trump Jr. (1938 -1981),  Elizabeth Trump Grau (sinh năm 1942), Donald Trump (sinh năm 1946) và Robert Trump (1948 - 2020).

Trump là một phụ huynh độc đoán, duy trì lệnh giới nghiêm và cấm chửi bới, tô son và ăn vặt giữa các bữa ăn.  Vào cuối ngày, Trump sẽ nhận được báo cáo từ Mary về hành động của trẻ em, và nếu cần, quyết định xử lý kỷ luật. Ông đưa con đến các công trường để thu thập các chai rỗng để trả lại tiền đặt cọc. Các cậu bé có những con đường bằng giấy, và khi điều kiện thời tiết nghèo nàn, cha chúng sẽ cho chúng đi giao hàng bằng xe limousine.

Trong Thế chiến II và cho đến những năm 1980, Trump đã phủ nhận rằng ông nói tiếng Đức và tuyên bố rằng ông là người gốc Thụy Điển. Theo cháu trai của Trump, John Walter, "Ông ấy có rất nhiều người thuê nhà Do Thái và đó không phải là một điều tốt khi là người Đức trong những ngày đó." Nghệ thuật giao dịch của Donald Trump (1987) nói sai rằng Fred Trump là con trai của một người nhập cư từ Thụy Điển và sinh ra ở New Jersey.

Năm 1981, con trai lớn của ông Trump, Fredk Jr., qua đời ở tuổi 42 vì biến chứng do nghiện rượu.